LXIII. 


Zweite Definition (1889. 3. 9) des Endlichen 
und Unendlichen. 


Zuerst veröffentlicht in der zweiten Auflage (1893) der Schrift 
„Was sind und was sollen die Zahlen?“ Seite XVII, in der Form: 

Ein System S heißt endlich, wenn es sich so in sich selbst ab- 
bilden läßt, daß kein echter Teil von 8 in sich selbst abgebildet 
wird; im entgegengesetzten Fall heißt S ein unendliches System. 

Verfolgung dieser Definition eines endlichen Systems $ ohne 
Benutzung der natürlichen Zahlen. Es sei ꝙ eine Abbildung 
von & in sich selbst, durch welche kein echter Teil von & in sich 
selbst abgebildet wird. — Kleine lateinische Buchstaben a, b ... z 
bedeuten immer Elemente von S, große lateinische Buchstaben A, 
B . . . Z bedeuten Teile von S; die durch ꝙ erzeugten Bilder von 
a, A werden resp. mit a“, A’ bezeichnet. Daß A Teil von B ist, 
wird durch A3 B ausgedrückt. Das aus den Elementen a, b, 0. 
bestehende System wird mit [a, b, c... ] bezeichnet. Es ist also 


(1) S'3 8 
und 
(2) aus 4 3 4 folgt A = S. 


1. Satz: S = S. — Jedes Element von S ist Bild von (min- 
destens) einem Element r von S. Denn aus (1) folgt (S'Y 3 8“, also 
nach (2) unser Satz. 

Jedes aus einem einzigen Element s bestehende System [s] ist 
endlich, weil es keinen echten Teil besitzt und durch die identische 
Abbildung in sich selbst abgebildet wird. Dieser Fall wird im 
folgenden ausgeschlossen, S bedeutet ein endliches System, das 
nicht aus einem einzigen Element besteht. 

2. Satz: Jedes Element s ist verschieden von seinem Bilde &., 
in Zeichen: 6 Æ s. — Denn wäre s= s, so wäre [s] = [s'] 
= [s] 3 [s], also nach (2) auch [s] = S im Widerspruch zu unserer 
Annahme über S. 
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3. Definition. Ist s ein bestimmtes Element von 8, so soll 
mit H, jeder solche Teil von © bezeichnet werden, der den beiden 
folgenden Bedingungen genügt: 

I. s ist Element von H,, also [s] 3 H,, also auch 
[s] + H, = H,. 
II. Ist k ein von s verschiedenes Element von H,, so ist auch 
h' Element von H,; ist also H 3 H,, aber s nicht in H 
enthalten, so ist H' 3 H, 

4. Satz. S und [s] sind spezielle Systeme H,, und [s] ist der 
Durchschnitt (die Gemeinheit) aller dem Elemente s entsprechenden 
Systeme H. — Offenbar. 

5. Satz. H, ist = S oder echter Teil von S, je nachdem 8’ 
in H, liegt oder nicht. — Denn wenn s’ in H, liegt, so folgt aus II 
in 3, daß H, 3 H,, also nach (2), daß H, = & ist; und umgekehrt, 
wenn H, = &, so liegt auch s’ in H,. 

6. Satz. Ist H, echter Teil von 8, so ist s das einzige 
Element von H,, das außerhalb H, liegt. — Denn jedes Element k 
von H, ist Bild A’ von mindestens einem Element A in H,; ist nun 
k — h verschieden von s', so ist auch A verschieden von s, und 
folglich (nach II in 3.) liegt k = A’ in H,, während das Element s’ 
von H, (nach 5.) außerhalb H, liegt. 

7. Satz. Jedes System H, ist ein System Hy, d. h. (Defi- 
nition 3.): 

J. s' ist Element von H, 
IL. Ist * ein von s’ verschiedenes Element von H,, so liegt 
auch * in H, 
Das Erste folgt daraus, daß s in H, liegt, das Zweite daraus (Satz 6), 
daß k in H, liegt. 

8. Satz. Sind A, B, ©... spezielle, demselben s entsprechende 
Systeme H,, so ist auch ihr Durchschnitt H ein System H, 

Denn zufolge 3. I. ist s gemeinsames Element von A, von B, 
von C, . . ., also auch Element von H. Ist ferner h ein von 8 ver- 
schiedenes Element von H, so ist (zufolge 3. II.) das Bild %’ Element 
von A, von B, von ©, ..., also auch von H. Mithin erfüllt H die 
beiden für jedes H, charakteristischen Bedingungen I, II in 3, 

9. Definition. Sind a, ö bestimmte Elemente von 8, so soll 
das Symbol ab den Durchschnitt aller derjenigen Systeme H, be- 
deuten (Strecke ab), welche (wie z. B. S) das Element « enthalten. 

29* 
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10. Satz. «a ist Element von ab, d. h. [a] 3 ab. — Denn ab 
ist der Durchschnitt von lauter solchen Systemen H,, in denen a 
liegt. — (a Anfang von ab.) 

11. Satz. ab ist ein System H,, d. h. [b]3 ab, und wenn s 
ein von b verschiedenes Element von ab, so ist [s']3 ab. — Dies 
folgt aus 8. — Also b Element (Ende) von ab. Ist H ab, aber b 
nicht in H enthalten, so ist H' 3 ab. 

12. Satz Aus [a]3H, folgt ab3 H,. — Unmittelbare Folge 
von 9. 

13. Satz aa = [a]. — Dies folgt aus 4., weil æa der Durch- 
schnitt aller H, ist, die ja alle das Element a enthalten (nach 3. L). 

14. Satz. Ist b' Element von ab, so ist ab = S. — Dies folgt 
aus 11 und 5. 

15. Satz. b'b = 8. — Dies folgt aus 14 und 10. 

16. Satz. Ist c Element von ab, so ist cb3ab. — Dies folgt 
aus 12, denn ab ist ein H, (nach 11), welches das Element c 
enthält. 

17. Satz. Bedeutet A + B das aus A, B zusammengesetzte 
System, so ist 

abba = S. 

Denn wenn s Element von a'b, so ist s’ in b'a oder a'b ent- 
halten, je nachdem s = b oder verschieden von b (zufolge 10 oder 
11 und 3. ID), und ebenso, wenn s Element von b'a, so ist s’ in a'b 
oder b'a enthalten; also ist (a'b + b'a)'3a'b + b'a; hieraus folgt 
der Satz nach (2). 

18. Satz. Ist a verschieden von b, so ist ab = [a] + a'b. — 
Denn da d ein von b verschiedenes Element von ab ist, so ist a“ 
Element von ab (10, 11), und folglich (16) ist «b3 ab; da ferner 
(10) auch [a]3 ab, mithin 

4 [a] + a'b 3 ab. 
Ferner: jedes von b verschiedene Element s von [a] + a'b ist ent- 
weder = a oder ein von b verschiedenes Element von a'b, in beiden 
Fällen ist s’ (nach 10, 11) Element von a'b, also auch von [a] + a'b, 
und da (11) auch [b]3 [a] + a'b, so ist [a] +a'b ein System Hz; 
da endlich auch [a] 3 [a] + a'b, so ist (12) auch 

ab3[a]l+a'b. 

Aus der Vergleichung beider Resultate folgt der Satz. 
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19. Satz. Sind a,b verschiedene Elemente von S, so liegt a 
außerhalb a'b, und b liegt außerhalb b'a. 

Beweis. Nimmt man nämlich das Gegenteil an, es gebe ein 
von b verschiedenes Element a, das in a“ liegt, und bezeichnet mit 
A das System aller solcher Elemente a, so ergibt sich folgendes. 
Setzt man a’ = s, so liegt a in sb, und da a verschieden von b ist, 
also (nach 13) nicht in bb liegt, so ist s verschieden von b, und 
hieraus folgt (nach 18), daß sb sI sb ist. Da ferner a 
(nach 2) verschieden von s ist und in sb liegt, so muß d in s’b 
liegen, und hieraus folgt wieder (nach 1), daß auch s (als Bild a) 
in s' liegt. Mithin ist das Bild a' eines jeden Elementes æ von A 
ebenfalls in A enthalten, also A’3 A. Da aber hieraus A = 8 
folgen würde, während doch A das Element 5 nicht enthält, so ist 
unsere Annahme unzulässig, also der Satz wahr, w. z b. w. Der 
zweite Teil folgt durch Vertauschung von d mit b. 

20. Satz. Sind a, b verschieden, so haben die Strecken a“ b, 
b'a kein gemeinsames Element. 

Beweis. Nimmt man nämlich das Gegenteil an, es gebe ein 
gemeinsames Element m von a’b, b'a, so folgt aus dem vorher- 
gehenden Satz 19, daß m verschieden von b und von d ist; mithin 
muß (nach 11) das Bild m’ ebenfalls gemeinsames Element von a'b 
und b'a sein; bezeichnet man daher mit M das System aller solcher 
Elemente m, so ist M'3 M, also M = S. Dies ist aber unmög- 
lich, weil a, b Elemente von S, aber nicht Elemente von M sind. 
Also ist unser Satz wahr. 

21. Satz. Sind a, b verschieden, so sind auch die Bilder a', b’ 
verschieden. 

Beweis. Denn sonst hätten die Strecken a'b, b'a ein gemein- 
sames Element a' = b', weil a’ (nach 10) Element von ab und 5’ 
Element von b'a ist. 

22. Satz. Aus cb = S: folet ce = . 

Beweis. Es gibt (nach 1 und 21) in S ein und nur ein 
Element a, welches der Bedingung a' = c genügt, und es ist also 
a'b = 8, mithin [a] 3 a'b; es muß daher (19) a = b, also c = b' 
sein, w. z. b. w. 

23. Satz. Sind a, b verschieden, so ist jedes Element von 8 
in einer und nur einer der Strecken d' b, b'a enthalten. — Dies folgt 
aus 17 und 20. 
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24. Satz. Sind a, b, c verschieden, so haben die Strecken b'c, 
c'a, a'b kein gemeinsames Element, und dasselbe gilt von den 
Strecken a'c, b'a, c'b. 

Beweis. Denn die gegenteilige Annahme, es s gebe ein den 
Strecken b'c, c'a, a'b gemeinsames Element m, führt zu einem 
Widerspruch. Es sei M das System aller solcher Elemente. Da 
(nach 19) a nicht in a'b, b nicht in b'c, c nicht in c'a liegt, so ist 
m verschieden von c, a, b, und folglich (11) ist m’ ebenfalls gemein- 
sames Element von b'c, c'a, a'b, also Element von M; mithin ist 
M'3 M, also M = S. Dies ist aber unmöglich, weil M keins 
der Elemente a, b, c enthält. Also ist unser Satz wahr. — Der 
zweite Teil ergibt sich aus dem ersten, wenn man d mit b ver- 
tauscht, wodurch die Annahme nicht geändert wird. — 

Zusatz. Setzt man (wie auch in dem folgenden 25): 

= 0b Bad tl! ar Zr BEE RE 
so ist A— B— O = 0*) (leer) und A, — B, — Ci = (leer) und 
(nach 17, 20) ist 

S=4+A,=B+B=0+6,; 

O0 = A4 A. = B B. O C1 
Dies gilt auch dann (nach 20), wenn von den Elementen a, ö, c 
wenigstens zwei verschieden sind. 

25. Satz. Sind a, b, c verschieden, so tritt einer und nur einer 
der beiden folgenden Fälle ein: Entweder ist 

b'c = b'a + a'c, c'a = c'b + b'a, ab=ac+cb 

c'b = c'a — a'b, a'c = a'b — b'c, b'a = b'c — c'a 
und jedes Element von S liegt in einer, aber nur einer der Strecken 
c'b, a'c, b'a; oder es ist 

cb=ca+tab a'c = a'b + b'c, b'a = b'c + c'a 

b'c = b'a— a'c, c'a = Cb — b'a, a'b = a'c - ec'b 
und jedes Element von S liegt in einer, aber nur einer der Strecken 
b'c, c'a, a'b. 

Beweis. Zufolge 23 liegt c entweder in a'b oder in b'a. Wir 
betrachten nur den ersten Fall, weil aus ihm der zweite durch Ver- 
tauschung von a mit b hervorgeht. Da c in a'b liegt und von b 


*) [Dabei bedeutet das Zeichen — den Durchschnitt.] 


> 
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verschieden ist, so liegt (nach 11) auch c’ in a'b, und folglich (16) 
ist 53 a'b; hieraus folgt (19), daß c'b mit b'a kein gemeinsames 
Element hat; nun ist (17) a'b + b'a = b'c + c'b, mithin b’a3b’e, 
und folglich (11) liegt æ in b'c. Aus der Annahme, daß c in a'b 
liegt, hat sich also ergeben: c'b 3 a'b, b'a3 b'c, a liegt in b'c. Auf 
dieselbe Weise ergeben sich aus dieser letzten Folgerung, wenn man 
c, a, b in der Annahme resp. durch a, b, c ersetzt, wieder die 
Folgerungen «'c3b’c, c'b3c'a, b liegt in c'a; und hieraus folgt 
abermals b’a3c'a, a'c3a'b (und die erste Annahme: c liegt in a'b). Es 


ist also: €b3a’b, b'a 3 b'c, ac3b'c, h c', ba3ca, a' 3 al b, 
also auch b'a ＋ ae 3 b'c, c ＋ b'd 3 ca, ac+cb3ab. Läge nun 
z. B. ein Element von b'c weder in b'a, noch in a'c, so wäre es 
(nach 23) gemeinsames Element von b'c, a'b, c'a, was (nach 24) 
unmöglich ist; mithin ist b'c 3 b'a + a'c, also auch b'c = b'a + a'c, 
und ebenso folgt c'a — c'b + b'a, a'b = a'c + c'b. Hätten nun z. B. 
b'a, a'c ein gemeinsames Element, so wäre dasselbe auch gemeinsames 
Element von b'c, c'a, a'b, was (nach 24) nicht der Fall ist. Aus 
S = b'c + c'b folgt endlich S = b'a + a'c + c'b, womit unser Satz 
vollständig bewiesen ist. 

Zusatz. Es kann nie gleichzeitig [a]3 cb und [b]3ca sein; 
weil (nach 18) dann auch gleichzeitig fa] 3 cb und [b]3 c'a sein 
müßte, was unmöglich. 


26. Satz. Aus ab S cb folgt a — c, und wenn ab = cd ein 
echter Teil von S ist, so ist æ = c, b = d. 


Dies folgt schon aus früheren Sätzen. Da (10) c in cb, also 
auch in ab liegt, so muß, falls a = b, also ab — [a] ist, auch 
c d sein. Ist aber a verschieden von b, so ist (18) ab = [a] 
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+ a'b, und (19) a'b ist echter Teil von ab; nimmt man an, es sei 
c verschieden von a, so muß c in a'b liegen, also ist (16) cb 3 a'b, 
also cb echter Teil von ab; da aber cb = ab ist, so ist diese An- 
nahme unzulässig, mithin immer c = a, w. z. b. w. Ist ferner 
ab = cd ein echter Teil von S, so muß b = d sein; ist nämlich 
b verschieden von d, so muß (11) auch b’ in cd, also auch in ab 
liegen; dann wäre aber (14) «5b — S gegen die Voraussetzung, also 
ist b = d, mithin ab = cb, also auch a = c, w. z. b. w. 

27. Satz. Jedes (in 3. erklärte) System H, ist eine Strecke a's 
mit dem Ende s und ihr Anfang a' ist völlig bestimmt. 

Beweis. Ist H, = &, so ist H, = s's (nach 15). Ist aber H, 
echter Teil von &, so sei A das System aller außerhalb H, liegenden 
Elemente von S, also S = A+ H, Da A echter Teil von & ist, 
so kann nicht A’3 A sein, es gibt also gewiß ein Element a in A, 
dessen Bild a’ außerhalb A, also in H, liegt; da (nach 12) folglich 
a's 3 H, ist, so haben a's, A kein gemeinsames Element. Da a in 
A, s in H, (sogar in a's) liegt, so sind a, s verschieden, also haben 
(nach 20) die Strecken a's, s“ kein gemeinsames Element, und 
(nach 17) ist a's + s'a = S = H, ＋ 4, mithin A3sa. Nimmt 
man nun an, es sei a's ein echter Teil von H,, und bezeichnet mit 
H das System aller derjenigen Elemente von H,, welche außerhalb 
a's, also in s'a, so ist H, = H + a's, und s'a = H + A, also ist 
H = H,— s'a der Durchschnitt der Systeme H,, s'a. Da nun 
weder s, noch a in H liegt, so folgt aus H 3 H, und H 3 s'a (nach 
3 und 11), daß auch H'3 H, und H'3 s'a, also auch H'3 H, mithin 
H = 8 ist. Dies ist aber unmöglich, weil s (und ebenso a) außer- 
halb H liegt. Mithin ist gewiß H, == a's, und A = 83'a, w. z. b. w. 

28. Satz. Der Durchschnitt von solchen Strecken as, bs..., 
welche dasselbe Ende s haben, ist selbst eine solche Strecke As, und 
ihr Anfang h ist vollständig bestimmt. 

Denn jede solche Strecke ist (nach 11) ein System H., und 
(nach 8) gilt dasselbe von ihrem Durchschnitt, woraus der Satz 
(nach 27) folgt. 

Zusatz zu 28. Der Durchschnitt der Strecken as, bs, cs... ist 
selbst eine dieser Strecken. — Zum Beweise schicke man voraus den 

Hülfssatz. Ist As echter Teil von as, und k das Element, 
dessen Bild k' = h ist, so ist As auch echter Teil von ks, und zu- 
gleich ist ks 3 as. 
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Beweis. Wäre k = s, so wäre hs = s's = &, während doch 
hs echter Teil von as, also auch von S ist. Da also k verschieden 
von s ist, so ist (18) ks = [k] + hs, und (nach 19) k nicht in hs 
enthalten, also As echter Teil von ks. Da hs echter Teil von as 
ist, so sei as M + hs, wo M das System aller Elemente m von 
as, die außerhalb As liegen und also auch von s verschieden sind; 
daraus folgt M'3 as, und da offenbar M’ nicht Teil von M sein 
kann (weil M nicht = & ist), so muß es in M ein Element m geben, 
dessen Bild m’ außerhalb M, also in hs liegt, woraus m's 3 hs folgt“). 

29. Satz. Ist 7 ein Teil von 8, und s ein Element von 8, so 
gibt es in 8 immer ein und nur ein zugehöriges Element s,, welches 
die beiden folgenden Eigenschaften hat: 

1. Wenn a der Bedingung T 3 as genügt, so ist 8,83 a8 

„ LE E 
und hieraus folgen die beiden Eigenschaften 

3. s, liegt in T 

4. Die Strecke ss, enthält kein: von s und s, verschiedenes 
Element von F. 

Beweis. Da s's 8, also 7 3 s's ist (15), so gibt es min- 
destens ein Element a, das der Bedingung 73 as genügt. Ist A 
das System aller dieser Elemente a, so ist (nach 28) der Durch- 
schnitt aller ihnen entsprechenden Strecken eine Strecke s,s, wo s, 
ein völlig bestimmtes Element von S. Nach dem Begriffe eines 
Durchschnitts hat s, die Eigenschaft 1., aber auch die Eigenschaft 2., 
weil T ein gemeinsamer Teil aller qs, mithin auch Teil ihres Durch- 
schnitts s,s ist. Ist s, s, also s,s = ss = [s], so folgt aus 2., 
daß T aus dem einzigen Elemente s besteht; und umgekehrt, wenn 
s in T liegt und das einzige Element von T ist, so ist T = |s] = ss, 
also nach 1. auch s,s3ss, mithin s, = s; in diesem Falle hat 
daher s, die Eigenschaft 3. und offenbar auch die Eigenschaft 4. 
Ist aber s, verschieden von s, so ist (nach 18) s,s = [s] + (s,) s. 
Nimmt man nun an, s, liege außerhalb T', es sei also jedes Element 
von T verschieden von s,, so folgt aus 2. auch T 3 (s,)' s, und hieraus 
nach I. auch s,8 3 (s,)' s, was aber unmöglich ist, weil das (nach 10) 
in 8,3 liegende Element s, (nach 19) außerhalb (s,) s liegt; mithin 


*) [Der Beweis ist offenbar unvollständig. Ein Beweis des Hilfssatzes ergibt 


sich nach Mitteilung von J. Cavaiil&s direkt aus 25, indem man die dortigen 
a, b, c durch a, k, s ersetzt. Der Zusatz folgt aus 28 und dem Hilfssatz. E. N.] 
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ist unsere Annahme unzulässig, d. h. s, hat die Eigenschaft 3. Wir 
betrachten nun die Strecke ss,; besitzt sie ein von s und s, ver- 
schiedenes Element u, so ist auch s verschieden von s, (weil sonst 
ss, = [s], also auch u = s wäre), und (nach 18) ss, = [s] + s’s,; 
mithin liegt u in s’s,, also (nach 19) außerhalb (s,) s, und da (wie 
oben) s,s = [s,] + (s,)'s, und u auch von s, verschieden ist, so 
liegt u auch außerhalb s,s, also zufolge 2. auch außerhalb 7, d. h. 
s, hat auch die Eigenschaft 4. 


30. Abbildung von $ in 7. Durch (29) ist eine Abbie 
y von S in T hergestellt, welche dadurch definiert wird, daß jedes 
Element s von 8 durch % in das dort erklärte, (nach 3.) in 7 
liegende Element s, übergeht. Ist dann A irgend ein Teil von 8, 
so soll A, das zugehörige Bild von A (d. h. das System der Bilder 
a, aller Elemente d von A) bedeuten. Es ist also 8, 3 T, also auch 
T,3T,d.h. T wird durch % in sich selbst abgebildet. 


31. Satz. Diese Abbildung y von 7 in sich selbst ist eine 
ähnliche, d. h.: sind a, b verschiedene Elemente von 7, so sind 
auch deren Bilder a,, b, verschieden. 


Beweis. Nach 29 ist 7 3 aa und 7 3 515. Da nun a, b 
Elemente von 7 sind, so ist auch (a] 3 b,b, [] 3 4. Wäre nun, 
obgleich a, b verschieden sind, doch a. = b, = c, so wäre la] 3 cb, 
[b]3 ca; da aber c von a und b verschieden ist (weil sonst auch 
a — b wäre), so ist dies (nach Zusatz zu 25) unmöglich. Mithin 
sind d., b, verschieden, w. z. b. w. 


Erläuterungen zur vorstehenden Abhandlung. 


Die hier gegebene Definition -des Endlichen ist chronologisch die erste, die 
die Ableitung aller Eigenschaften ohne Heranziehung des Auswahlaxioms ermög- 
licht — eine Tatsache, die Dedekind wohl noch nicht bewußt war. Er selbst 
zieht nur die ersten Folgerungen; auf diesem Weg läßt sich aus seinem letzten 
Satz noch folgern, daß jede Untermenge einer endlichen Menge endlich ist, und 
es läßt sich das Prinzip der vollständigen Induktion beweisen und damit zu der 
ursprünglichen Dedekindschen Definition übergehen (vgl. eine demnächst, Fund. 
Math. 19, erscheinende Note von J. Cavaillès). 

Einen vergleichenden Überblick über die verschiedenen Definitionen des End- 
lichen gibt A. Tarski (Sur les ensembles finis, Fund. Math. 6), dessen eigene 
Definition so lautet: Eine Menge heißt endlich, wenn in jedem System von Unter- 
mengen mindestens eine im System minimale enthalten ist. Gleichbedeutend mit 
dieser Minimalbedingung — durch Übergang zur Komplementärmenge — ist die 
entsprechende Maximalbedingung; aus beiden folgen alle Eigenschaften der end- 
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lichen Mengen ohne Heranziehung des Auswahlpostulats. Daß die obige Definition 
von Dedekind mit der Minimalbedingung äquivalent ist, folgert Tarski aus der auch 
bei Dedekind in einer anderen Fassung auftretenden Relation: ab’3ab-+ . 
Insbesondere gelangt Tarski so von der obigen zu der ursprünglichen Dedekind- 
schen Definition, während der umgekehrte Übergang das Auswahlpostulat erfordert. 


Dedekind glaubte — Vorwort zur 2, Auflage von „Was sind und was 
sollen die Zahlen?“ —, daß der Nachweis der Übereinstimmung der Definitionen 
die volle dort entwickelte Theorie erfordere. Wie er sich den Übergang im einzelnen 
gedacht hatte, zeigt die folgende Stelle aus einem Brief an H. Weber: 

„Die kürzeste Charakterisierung des Endlichen und Unendlichen ist, wie ich 
glaube, diejenige, welche ich am 9. März 1889 gefunden und in dem Vorwort (S. XI) 
zur zweiten Auflage (1893) der Schrift ‚Was sind und was sollen die Zahlen? 
mitgeteilt habe. Ich spreche sie so aus: ‚Ein System S heißt endlich, wenn es 
eine Abbildung von S in sich selbst gibt, durch welche kein echter Teil von S in 
sich selbst abgebildet wird; im entgegengesetzten Falle heißt S ein unendliches 
System.‘ 

Nimmt man aber an, daß man die natürliche Zahlenreihe und ihre Gesetze 
schon vollständig kennt, und ersetzt man im vorstehenden das Wort ‚heißt‘ durch 
das Wort ‚ist‘, so verwandelt sich diese Definition in einen Satz, der sich 
so beweisen läßt: i 

Es sei 9 eine Abbildung eines Systems S in sich selbst, durch welche kein 
echter Teil von 8 in sich selbst abgebildet wird. Das Bild eines Elementes a 
oder eines Teiles A von $ bezeichne ich mit ap oder 4% (viel natürlicher als 
g (a) oder ꝙ (4)). Ist a irgendein Element von S, so sind auch alle Bilder 


a9, a (a )., agy"t! = (0 a9 


Elemente von 8, also ist auch das System A aller dieser Bilder ein Teil von 8, 
und da Ay das System aller Bilder 
(a ) =a, (a 97 = ap, 
also ein Teil von A ist, so wird A durch ꝙ in sich selbst abgebildet; und folglich 
ist A = 8S. Mithin ist a auch Element von A, es gibt also eine kleinste natür- 
liche Zahl n, die der Bedingung 
E 

genügt. Dann ist S das System der n Elemente 

ap, ap s... ap” 


und diese sind voneinander verschieden. Denn zufolge der Definition von n ist das 
letzte Element verschieden von allen vorhergehenden; wäre ferner 1 [r <s<n 
und 


4 9 = a 9e, 


(a * n= = (a e) 6, 
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so wäre 


also 

ap ap" = a; 
obgleich l1<{r-+n—s<n. Daß endlich S keine anderen als diese n Elemente 
enthält, folgt aus a n — ap”. Also ist wirklich S ein endliches System (im 
üblichen Sinne), und zugleich ergibt sich, daß ø eine zyklische Permutation 
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der n Elemente von 8, also auch eine ähnliche (d.h. eindeutig umkehrbare) 
Abbildung ist. 


Umgekehrt, besteht ein (im üblichen Sinne) endliches System S aus n ver- 

schiedenen Elementen 
ai, da 4 —1 On 
und definiert man eine Abbildung p von 8 durch 
a Y = 44,9 = 4.1 
für 1 X r < n, so ist 8“ = 8, also p eine Abbildung von & in sich selbst, und man 
zeigt leicht, daß kein echter Teil von S in sich selbst abgebildet wird. Denn 
wenn ein Teil A von S durch p in sich selbst abgebildet wird und ein Element a 
enthält, so muß A auch alle Elemente agp, d 92, ap’, ..., also alle Elemente von 
S enthalten, mithin = S sein. W. z. b. w.“ 
Noether. 
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